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(54) SYSTEM AND METHOD FOR DISTRIBUTING TRAFFIC USING OSPF COST 

(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a system and 
method for distributing traffic using the OSPF (open 
shortest path first) cost which enable distribution of traffic 
by temporarily and automatically increasing the cost of a 
link at a particular position when the traffic is 
concentrated on the particular position in a network 
employing the OSPF for the routing protocol. 
SOLUTION: Each router being a component of the 
network monitors the amount of transmission data sent 
from a link interconnecting the routers, automatically 
revises the link cost preset to the link when the amount of 
transmission of a link exceeds a preset threshold for the 
amount of the transmission data to update the optimum 
routing in the network by the OSPF and transmit 
succeeding transmission data to the updated optimum 
routing thereby revising the amount of transmission data 
from the link and distributing the traffic. 
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(57) imm 

[HID «f ha/l/tLTOS P F«*6ffl 

^©3Xh * e»Tf— * WfciiiJDS-y-S C t it £ -3 T h 
7 7*v*©#1ft*ISSc4:*Rr!iBfc'rSx OSPF3 
X f- J&fflt ->/£ h 77 -f y ? 5ffitfr£m$ V^yjvZft 

mm x- £ *«mu t % asy^©^-* 




-1- 



J 

W-f^y^VPF^^^UOSPF (Open 
Shortest Path First) #flefflt"5 

«: JftKW * y v ^ 6 3K« S ft * i&fl 7*- * O SHI-r- 
U rtSyv^OSflT*— £«#^»R3£S 

fc*t^ *r h 9 

ti, $m*y *o#yv^<D3Xh«rE«frsy 
*r*iw«B«ttfc* tmey hiettatKGtt 

&y v^^^^i$n^x-^fi^WJt"^^^ss 
l«t*JHAfc»*fc:. K£y y^ax h*e»-WltttJ 

[»#«3] tOiay v^nxhRTK^Stt, Iff 
S P F:3X h»^cb77Y y^iMfoSrsKo 

[ii*«4] neisi&xti, t3>a<tt>. rjw-*:&> 

»#iK&ft8* d^%#IS^^^M^2^Hili* 
JS 3 contxfr 1 JStcfBtffi^ OSPFnXh»f:F7 
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2 

tiu K;l/-*fk:*»*nT^*^TiOy v^oyv^n 
cksaBBHB^JEJRfSEitteJ:!), R;l>— 

}V-Z<b c P U*M*©±R*«f C P Ufflffl«fi^ 
EWT 5 C P Uffiffi*H«E«*£ . IWB* ? 1- r 7- £ 

IMS** h7^*<D#Uy*O3^h*7Cfc0SP F SC 

ts MSBU v^nx heWteC1»SftT^«#y 

mg^v ^1/-^CDC P uf$ffl*^wr^ C P uffiffi 
20 $MMH t . 1912 C P uffiffl*«iWW*D«»J"r * c P u 

luce p u«ffl$iif^im/ti^, m^-^^mm 

S*5#JW*ff5W2 0yv*3Xh|ll93e»i:. 

tlt^JM 7 3 WC*2C!)y^^3X-bRiaE^Stts H 
, MK CPU fSffl*sgi«SH'il^tuf 3 y V ^ a * h IB 

ww^rs-t*-- ^^xmii^n ?m2<DK&m$t, 

6JCf3*^OS P F3Xf»^b77^ y^^tSt^ 

»^^a»ta**y ^^co^x h^it ^^~#st 

3XF«^ ^MM^n, WtB^SSS^fT^lRl^ 

j« 7 flown** i «^iaa£© ospp^xh &m^ft h 9 
ssgE-rs y -y^h^ mm % mm^r- $ (om®y*- $ 

50 ^ftKSKSftT^Sy y^3Xh*iftt*aSEbTs M 
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3 

Yy Ct*#SittSOSPF3Xh% 
^r^lr-f-fy^nbajVi: LTOS P F^ffifflfS 

yes) Mtffto-r, Kay^^*i»&3isfl«n*tiB8fli 

'^S2T"NO) „ KSy V^lCfS^ftTl^riX F 

^f!6?K?tlT^5 C P U«#*BB«*«*fc*£-fc: 
ii, ISA'— *fc:lgttS*VT^5:£T<Dy ^y«7>y 
XF£gl!lt?fgKLT, «HE*y F"7-y^OSPFJc 
,kS«»ISI»£K*f'rsc tic AOs IM>--**IB»i: 

O S PF3Xhtffl^fth77^?^ 

&y F7— ^tcmvr, i#«5D;p 

-^©CPUffiM**«jB!lL (Xty7S6) , SSffi© 
MffBC P Ufltffl*#WIB6«nTlf^* C P Uffiffl« 
«*)8*.?S*»5*»*WseL (Xt77"S7) , m&C0m 

sbc p uffiiwuEc p ummmmimmz-^fmi 
u«ffl**«cp o«ffl«Mt«*w.rir>ntf (xt 

K^LiSU (Xf-y^SS) , KJBttalfflE*? F"7- 
^CD&U^^tOaXF^rrctCOS P F T'ff-ffl^— r-f > 
TA— r -f v ^fflf fgcDKS&r&fT ? (Xfv7s 
9) < Ct^aittS0SPF3Xh^fch77 

[000 1] 
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4 

iminrntzmf^m *muzo spf (o p e n 

Shortest Path First) 3XR 

teHBL, Z/i?7°u Fn;l/t LTOS P F 

%ffifflLTt/^^-y FV~^tc*5VTs *y h7- / /tp 

o y v * <o a x h & a m t?-i» wteUfcta* -a- § c t tc «t 

-?Tb^7J v?<r>ftWi%mZCttZisim£?%, OS 
[000 2] 

K&|S<DttfKI OSPFit ^y?-*7 FT-)£<» 

y hV~^cDh-Kne?—!f#R^a*fc, &y 
t,tl/£37h%it}i:SPF (Shortest Pa 
t h First) TVl/rJ 0 XAfc^^t/V- r-r 

[0003] os p Fic^Tti, $s^s?f-^ 
ffli/^r, 3fc$k^tMsii$tf>y y^x ho-a-ff^e 

[0 0 0 4] 

BB!BaW?ifcb<fc -5 t-TSSWi] i^bfeO SPF tc*5 
it^S3S^SS«, y>^^=tXhcD^tc<3;^T^Sn 
30 Zfrib, m®»ftlcjNt««)R®MmK^ 3Xh 

[0005] iwwwteotvr, h i ^#stLTiiaj!t- 

[0 0 0 6] 01 tC*5V^T, *y b-7— 1 A~G 
?>V>-!?frt>ffll$,ZftX^%%<!)t-?%<, ■?• its #y 

3JXH* rjj T$-0. y>^d©nXFti T2j T*& 

[0 0 0 7] HI Kfch1t*y YV—ff 1 IC*J^T. O 
S PFTW-fi' V^fT^ t, )V-$ kit>t~>lV— % F 
50 -%x~*S{fTSfcie>CD3fSgl;}\ y>y a (nxl~ = 
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i) , #d, yyM <;3Xh-i) *3S*^~s«i 

T2j ) tf«t>/N£^ft»-* »a»tttUT5*3£ 

XhOtfttff T7j ft*. lift £ ft 

[0 0 0 8] Kltttfcs /!/<- ^A*^6;l/— £G*-vr— 

rsj ) jWRt>/h«if^ft»x «W»SfcLT^**i 

V^e (JXh=2) «BE*r*tt» 0^-h4tf 
£) ) I4«yy^^)^Xh^!W r 4 j 

-#D*«STS«K C±5BO;W-h 1 iA— h 3) 

;l/-*G^7*-£gS«OH#4: 

£«fcVI/— £ A fcJl/—£ D ASSETS U >^ a <9Mfi^ 
«^e<Jdn«»*te«\ A D^ig^ 

«yy^a^Ii«4LTLIl A— 
*A*^6;l/-#Fs £G^O»l»fcL>Tfc3u /l— £ 
E ?tm& T & & % ±^<0)W- h 2 h 4 #« 

f , g jarteT*- ^asffl m^ti^ c t am\ 
[ooi i ] *^i4±»L&*(aR*a»'rsft»h:* 

SnfttcDT&tK *5HH2>BWfct> ;V-fYy^p 
[0 0 1 2] 

OSPF (Open Shortest Path F 
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6 

i r s t) Mt5*'^7-^t^T, 88!E>V— 

x- * fcMfg-r * ctMU, y v ? *>> £> ©aMif - 

[0 0 1 3] tSfB 1 ; ^aXhSnCWRUu K/l* 

©3X bltfflCO S P Fic^ftSffii^ES^-rME-S* 
SBISSnTV^'&yi/i'nXh^TctuOS PFte^ttS 

h ■> s# y v ^ ^ c, asfli s n* wiw-r sf-# 

soiaai fli-r-* amai3«»fci3*« nr ^ * jsm-r- 
*f«mia*i8*«:Ji#te. ^ay >^©3Xh^iKiT' 

[ooi 4] meij ^aXWfgli, 3E 

WSiMff ^-^fiH«Bttg|5^tufBy 3X MB 

[0 0 1 5] t:?£s MfB»S«, 'J>^<tfe, BE/P- 

40 [ooi e] $t.fc, «»<o;^^*fliA, mm^-p 

; ;nx h%SKn»|0EbT. *HE*y FV-i'coo s P 

5fl S« 
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[0 0 1 7] Sfc, tQI5M2eDU V^aXhflHHMft 
ii, i^-^cc P Uffiffl*«±KitC P Uffii$ 

BB«*e*-r5 c p vmmmmmmmut, iwa*y h 
r 7-^©#'; h^fB'ihrs'j Man 

M?-f§&£ s IM/— C P UW*iit§ CPU 
flffl*MMV2:s WfBC P Uffiffl^SBiijg|5©«MijTS C 
P UffiM^fOfB C P UffifflJ|sHttE««fcaEtttSirt 

cools] ssic, i8K»2oy>^3XhRr«#a 
[0019] nesKfttt, d>a< tt^ 

[0 0 2 0] ^mmcOO S P FnX h*JH,\fc h^t7^ 

^*CD»«f^#*IM*j^fcfrS**^L, (XT' 
. R»y v^fr&a#«ti*K9Mi7*-*» 
WEB!*?*-- £ *frfttf Uf^S2 
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8 

y e s ) «t?T*>?\ nayy^*62s««tifcB0as 
{i^^s^saMi^-^fiWi^ffi^Ti^n^ (x 

y^S3) , tM^S 'J > ^ £?) n x b ^r/ctc O S P F 
[oo 2 2] a«OJi— ?*«Jts MI3^-^ 

^cti, K;i^*fc«ttSftr^*£Toy v^y v 

^nXh^SlST^MLT, h7-^0S P 

[00 2 3] *HRoj1/— **«JU tffl&w-*© 

^otfjfBc p u«ffl**^»«*sftT^« c p maa* 
mit*«*ftfrs**wjeu (xfy^s7) , siffi^ 
wee p u«M*B*tflEc p u«H*mi*«*awti 
« Ur^7s 7t?YE s) fiftfi : *> , rx stepwise 
p ummmimm c p u«ffl#i«**«*Ti^ntf cx 

y y^^o y >^ nx h«9Sft«tJ; ^ fe*irMix««ir^« 

30 ™5<D&V ^^^Xh^iCO S P FTlS;Wf^ 

s 9) s aaftw^o 

[0 0 2 4] 

[0 0 2 5] HI ti. *58®3£>0 s P Fr?X h*ffl^^ft 

[00 2 6] 01 te^*SlSI0g«^* ^ hV—iri 

ft^-^IB^ AtDW^y v^a. AtBBBoyv^ 
b s AtCHOT^Cs AfcEfffloy^d, EilG 

g^T^yy^icT, ^n^tmsfcftttstiTi^s 
*y v^teR3e*nTv>snx h-e**t><ot 

50 7— ^ nc^l^Tti. osPFynh^/Wa^T;!/- 
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[0 0 2 8] H2tt, **iS^»o;i/-?<!D— 

[0 0 2 9] B2k:*3VTs * i oii: s ;W- # l o 
ic mWz% hT^Uy^^O SHI -r - * S<£> ± PI£:^ 

[0 0 3 0] Sfc\ 1 01*. miBT—PSMfflB 

l i V y t? a X MBUI* 1 2 ^Rjfrr— $<DA 

e«£*vtvs*y y^nxFWcos pf tc^ts 

[003 1 ] ft*. **S^»»;:*3^T«\ Jgff^-^ 

C*;9) by t ej WRSSftT^S&Ofc U *fc, 
U^^^XhgigPi 2fcttBl h*7— £ 

[0032] mmmco-^mv-^ A<ommmtvrm 

[0 0 3 3] B3H> ^-JAOaiB^fflW^HBt 
[0 0 3 4] B3fc*^T\ ;1>-£A013»0«K*3 

3 0<Off75TiRifc:H\ /V— £A*>&03faftfcft4/l/— £B 
(4 \ (0m -)V—$Q (4 6^t) ^M^tlT^ 

[0 0 3 5] A<£>m%]<Dmmm3 0 

[0036] mmmte, wMMttim i em ^nx 

MBit* 1 2 teB*StiTV^S*y ^©3Xb*7E 
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yh7^1t«B«^ ^JfeB, %5feC. 

^K^^ffi^ LTift5fe;**i, *BRfcLrB30SWfe 
B (4 1 <D'iD ~3fc$fcE (4 4£>fr) #ffia<£ft* 0 # 
fr^It^X h 3 3CD«Btct±. -etVfny b (nx 

h — i ) . yv^c 1) s yy>a (nxb 

-1) , U^d (nxh-2) OaXhtftOSSE 

[0 0 3 7] 0 1 iC^Lfc*^ h^— * 1 fcJfc^ 

Tx #Aa>6J!/-# F (£SJfeF) ^-^Stmrs 
D, yy?f (axh= l) &M&ir&Mm OV-M 

T2j > t^vj^w^ «B»»tUTifee«n 

(nXb==2) , ;V-£G. y^g (aX h = 
2) , D, V^f (nxh-I) *«*'T*« 

[0 0 3 8] ffi^T, Jtt5bF (113^4 5tDfT) 
t?, ^;l/-^3 2^0»i TDj T^Ds #It^Xh3 3 
[0 0 3 9] little:, ;l/-^A^^;l/— (^5feG) 

^-$mm^&rc®<oitmt vxi±, y>^a cnx 
ov— h3t«) ^ *yv^©37;h©*» 

^S^n^o flfi^MIS (y^d (nxi— 2) . 

*Ex »jy>e (nxh-2) %m&T%mm ov-h 

[0 0 4 0] ft£^>T. 3S5feG (§3^4 6 Off) 

yy?a s a^#Ds yy*g©fflltft 

fp, $t?V—&3 2<DM& fDj ^ffl"r3Xh3 3 

coffilti: T3J a^^o 

[004 1 ] ^tc, ^mm^mmm^^rmmT^ 

[0 0 4 2] mi <D*y h*7-¥ 1 ICto^T, )V~-H B 

fkfcSJ 3 tc^b^;v- ^ A cos»o«»« 3 o tc«^> 

T, ;^^F^TOSgf^^y^a!!)^;W^D 

mmir- z n ft&fr— $ a \c mm £ *u ^- * a t? b b 
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$Q%X tommy*- $ * y > & a ft* & #r D tc*f t T 
£ 1 A ^ F, /^^G^M^LT 

[0 0 4 3] *«W*fflfflLft*&^**SfiJg« 
[0 0 4 4] B 4 «, ♦WBKJKDKlflFSUiWrS^D 

[0 0 4 5]gi te^Lft** h*7— * l fcfe^T, ;i/ 

[0 0 4 6] Si <o*.y b^—^ i te*^T. £ b 
fr&A'— # F?5Tk: 1 OMby t eOx—^SMBoR* 
%m&l,fc&<r>£ir& 0 C<Dl OMby t e^O^I^- 

ittefsffr—Zh kiigfi^tu $ a vi&m 3 tcmi, 

OMby t etOSMBT*— £*y >^ afr^— £D 

tc^LTMft^r^o c<^i:^s y v^afr&aMS-rss 

fl^-^fi (10Mbyte) tt> "r—£MWlfflffil 7 

«5*-«^«^-*«mra«wi i fcEWsnr 

lr>5 y > £ a cDSgff (10Mbyte) K 

[0 0 4 7] y V*afr63SS«Stlfta«7*-*«^ 

OMby t e) *?y a<OMfI-r-^»!lfi Cl 0M 
byte) JKTTtt«^fc«««tt (Xfy^S 2TN 
O) , x-*««S!l«Sl 7ttCOi:t*y^3^bS 

[0 0 4 8] ^A^DV^nx bSK^gP 1 8fcJ\ 
y a ftKfltx-^Stfy V* a fcRJg* 

C£fr£s y V^afcR3fe*tLTV^a3Xh*aftM± 



(7) 200 3- 218917 

72 

To 

[00 4 91 B5B. Bl^ *<Dy V*a<D 

h*7-^ i - is, hi b i^yy 

B«*Vrt<En?**o 

[0 0 5 0] ;W *A*oy v^nXMIRaeftSl 8fc:J; 

vmotfEami sk:*.^ ss^y^^^xh* 

b7-^i- l coy y^^XhtcI^Vrc/lz-r^ 

o-i<DMm$, B3teSbfc;l/— *A<sDa»«>«B* 

*J£» JS-T S a 0#JfHR3= S ft i^fW L s 
^<DiJJiW^IB&f £o *fts A *03B«f a©«BS* 

«Sfta&s ffj«*ttO*«BWt4WST*feOfc i r6o 
50 [0 0 5 3] B6k:43V^tt^ ^^D (4 3^fi) 0^ 

(4 5 ©If) CO^If^X h 3 3<0m& I™ 4 J 

[0 0 5 4] mc, $Z9£G (4 6^t) -nOIISB*^ & 

* 3 2^tfi) ilftfC *0»BST«>'&tt ^Xh 3 3 

^ [0 0 5 5] cct\ ^ C^^;J/-^G%Ttc-r s — 

— ^ A<s03E*fSt<OlBBBaE3 0- iWbt, ;i/-^G^a 
T<3DSS«x— **y dA^^-^EJc^UTSUlf 

[oosejfcTs y aatfy v^d^flnfcfe 
iatit. h97^y^«MtttfB6tiftfe 

5r? [0 0 5 7] **5, **»«IBte*t^Ts r-Mgi 
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gfi 1 7 COWtm LT D % CDM-flx*- £ Stf^ 

*7 h*7-^ 1 ~ 1 fc^Lfty y^x h^S^^^ h 

tOO 5 9] *kls HiatfH7— hi i ^»tr, 
*« W^Q M 2 <D HGNt^ttte o V ^ T Si TOT « o 

[0 0 6 0]I2^)*»W, h97^y*<04HR* 

^sr<D CPU {Central Processin 

g unit: ^*BnigB) tt^cfes^rsjaiVs 
h^7>ry*»tt#a«a«t8*y hv-^ii, si 

B 1 *W*#!HLTKM*ff5 fc<D4:Va. 
[0 0 6 2] H7*IKHLT^ * 2 <0*fl«JE]»»c: 

G«D«l*J£:oi^TlJiwr So 

[0063] B7tt, f§ 2 <0*WJg«^^— ^ <0— M* 

[0 0 6 4] H7fc*^Ts £2 0tt N /l/-*2 0 
«T« c P U«ffl*l»«K«« 2 1 t s *vhV-iri 

o#y v^conx h*e«rr«y y^nx MBtttssi 2 

*y h 7-^ I <0S V hSSklO S P F 

[0 0 6 53 *fc, ;V»*2 0tt, CPUaffl*H«E 

a**fr*Attl*«2 5fc. V^3XheWl2lc 
B««tiT^«»y V^nXh%/ctcOS P Flctetta 

E«S««taEH9Kf^Aff l 6 ;^20i»^CP 
U^ffl*^8iaiJT^CPUffiffj^liIiig52 7 CPU 

(»ffl*«»JW2 7 ?>»ra c p u«ja***c p uf$« 
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IBMMttf i 6 1 9 t tt, i2tif 

[0 0 6 6] Jir2<o*«»»k:*st^TMt. CPU 

/<? ttM*H«nBttw 2 i fe: « c p u immmm t ltm*. 

r?o%j WB3ESJh.T^5feOi:U Sfts 

T, ffittXCBff 1 3rtO««**«B«f^*»l 6&c 
[0 0 6 7] »IS«©— «*;V-ifE<0«»*fcL/TB 
[0 0 6 83 /V-*BOStt^tt»«OHW* 

20 [0 0 6 9] B8IC*V^ ;V-^E<3DaSJCDS»a5 

*^-r*;w-£ s 2*o«t^ Kjefts i mosses a 

#y y^nx h^ft^*T#ItrJX h 5 3«^:, 

5 0i5!)fTSlRllctt> ^E*6^j6Jti:*a;W# A 
(6 KDff) ~ *G (6 6C0?f) Wit^etlTV^ 

[00703 yac, mz&mmmmcDWift^^Tmm 
t&fA far* mzommmmcD^m^mmTmmm 

[007 HB1 1 tc&^Ts B 

/jo, ^ C ^ ^ G J5ttr-^il«^g 

[0 0 7 2] ;V-^E7b>&;V-^D 

^ E tt, 08 tC^:L/c;l/™^ E O^jfO^fiKX 5 0 
^T. A K»bTlG!tfll7 ? --iS' a (1^8 

- ^ F Rtf * G ?BT ^ x - * 9MA ^®^i<: <fc 5 31^ 
50 [0 0 7 33 *te, *«W**fflUft»*<0»2^*« 



is 

[0 0 7 4] H9fcfc, »2<D**««^;U-*AO«!){t 

[0 0 7 5] II lejftLfc*? h"7— ^ 1 fcfe^T. ;i/ 
-ifAli^AS*OCPU(!W*ts CPUfffi$ 
WRKV2 7fcJ;D«8LT^* ffl9^Xf-y7S 

6) o 

[0 0 7 6] 01 CD*^ b^-^ 1 fcz&^T, A/— £ B 

;W^GST^f-^ ttfll L ft fe <D t "T 

So H;l/<-£B, C e> ^iMffx- £ tiijfcfvl/— & Ale 

— ^feUEST** CO 4:^ *A<0teiirr»S!«x 
-^«ff*<a*fcs ^—^A^CPUtettift^c&AW 
tf^^So CCT\ /V— ? A*±i**DC PUffiffl**C 

2 7 tt s iaa^ c p u«fli*# c p ura^ 

HfHBKgB2 1 fcB«S*iT^*CPU«ffl*H« (7 

o%) «TT***5fr*we , r* (H9oxr^^s 

7) o 

[0 0 7 7]«fiOCPU«ffl*^ CPU^ffl^SSIfi 
WTT?*ntf Wry^S 7tYES) CPUMft 
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